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Specification 

Title of Invention 

Output Response Compressor 
Patent Claims 

An output response compressor, of a multiple input line type feedback register type, 
for simultaneously compressing output responses from a plurality of output lines, 
comprising: 

first selection means for selectively inputting an output response from one of said 
plurality of output lines to the initial stage of said [sic] multiple input line type feedback 
register; and 

second selection means for selecting whether or not to input output responses from the 
output lines remaining after excluding said [sic] any one thereof from said plurality of 
output lines to the stages of said multiple input line type feedback register other than the 
initial stage thereof. 

Detailed Description of Invention 

(Field of Industrial Utilization) 

This invention relates to an output response compressor, and particularly to an output 
response compressor incorporated into an integrated circuit so that it becomes easy to 
perform logic function tests on the integrated circuit, and so that testing is possible even 
on extremely complex integrated circuits. 

(Prior Art) 

One method for making it easy to perform logic function tests on complex integrated 
circuits is to incorporate test mechanisms such as a test pattern generator and test output 
evaluation unit right into the integrated circuit to be tested. By so doing it is possible to 
perform logic function tests easily even on portions of integrated circuits that are buried 
in the interiors thereof, that cannot be immediately accessed from external terminals, and 
that are very difficult to test. 

When test mechanisms are incorporated into an integrated circuit, however, it is not 
possible to compare enormous output responses one by one with expected values. A 
method is therefore adopted wherewith the output responses are compressed, and the 
compressed output responses are compared with the expected values. 
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This output response compressor is a logic circuit block that occupies a critical portion 
of a test output evaluation unit, but what is widely used is a multiple input code analyzer 
set forth in a paper entitled "BUILT-IN LOGIC BLOCK OBSERVATION 
TECHNIQUES" that was given at, and which appears on pages 37 to 41 in the collected 
papers of, the International Test Conference held in 1979. 

This multiple input code analyzer is configured so that inputs are made to the stages of 
a line type feedback register, wherefore the example of a 4-bit multiple input code 
analyzer is indicated in a simplified block diagram. 

Fig. 2 diagrams a case where the outputs from the circuit being tested (not shown in 
the drawing) are four bits, namely D 0 , Di, D 2 , and D 3 . The outputs D,, D 2 , and D 3 from a 
circuit being tested in some cycle are input to exclusive-OR circuits (hereinafter called 
EXOR gates) 26, 27, and 28, and, after being subjected to exclusive-OR operations with 
the outputs from flip-flops 21, 22, and 23, are input to flip-flops 22, 23, and 24. Output 
Do from the circuit being tested is input to an EXOR gate 25, and, after being subjected to 
an exclusive-OR operation with flip-flops 23 and 24, is input to the flip-flop 21 . 

Then, the outputs D 0 , D b D 2 , and D 3 of the circuit being tested in the next cycle are 
input to the flip-flops 21, 22, 23, and 24 in exactly the same manner, and, thereafter, the 
same operation is repeated. Accordingly, no matter how many patterns are output from 
the circuit being tested, the results will be compressed into four bits, and the expected 
value(s) need only constitute four bits also, whereupon a small amount of hardware added 
for the tests will suffice. 
(Problems Invention Would Resolve) 

In the output response compressor described above, however, the outputs D 0 , Di, D 2 , 
and D 3 from the circuit being tested are all compressed simultaneously. As a 
consequence, there are problems in that, even though it is possible to judge whether or 
not the whole circuit being tested is faulty, no information whatever can be obtained on 
more minute malfunction sites, and fault analysis cannot be performed. 

An object of the present invention is to provide an output response compressor 
wherewith the problems with the prior art noted above are eliminated and information on 
more minute malfunction sites is obtained. 

(Means for Resolving Problems) 



3 



The output response compressor of the present invention is an output response 
compressor, of a multiple input line type feedback register type, for simultaneously 
compressing output responses from a plurality of output lines, that comprises: 

first selection means for selectively inputting an output response from one of the 
plurality of output lines to the initial stage of the multiple input line type feedback 
register, and 

second selection means for selecting whether or not to input output responses from the 
output lines remaining after excluding any one thereof, as noted, from the plurality of 
output lines, to the stages of the multiple input line type feedback register other than the 
initial stage thereof. 

(Action) 

The present invention resolves the problems of the prior art by adopting the 
configuration described above. More specifically, because, with the prior art, only 
simultaneous compression of all outputs can be done, the only flaw judgments that can be 
made are those for the entire circuit being tested, whereas, with the present invention, it is 
also possible to compress the outputs from the circuit being tested one by one, wherefore 
information concerning more minute malfunctions sites is obtained. 

(Embodiments) 

The present invention is now described in detail while referencing the drawings. 

Fig. 1 is a configuration diagram representing one typical embodiment of the present 
invention. 

This embodiment represents a case where the outputs from a circuit being tested (not 
shown) constitute four bits, and the number of stages in the output response compressor 
for compressing those is the same. The present invention is not limited thereto or 
thereby, however, and, needless to say, there is no reason why the number of stages in the 
output response compressor may not be greater than the number of outputs from the 
circuit being tested. 

Now, the output response compressor diagrammed in Fig. 1 comprises four flip-flops 
1, 2, 3, and 4 corresponding to the outputs D 0 , Di, D 2 , and D 3 from the circuit being 
tested, four EXOR gates 5, 6, 7, and 8 corresponding to the flip-flops, AND gates 10, 1 1, 
and 12 the outputs whereof each become, respectively, one of the inputs to the EXORs 6, 
7, and 8, and a multiplexer 13. By switching a control signal C2, the output response 
compressor operates as two types of output response compressor. 
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One [of these types] is an output response compressor that, in like manner as 
conventionally, simultaneously compresses all the outputs, D 0 to D 3 , from the circuit 
being tested, while the other is an output response compressor that only compresses some 
one output of the outputs D 0 to D 3 from the circuit being tested. 

When the control signal C2 is set at the logical "1" level, the AND gates 10, 11, and 
12 output the outputs Di, D 2 , and D 3 from the circuit being tested, and input those, 
respectively, to the EXOR gates 6, 7, and 8. Accordingly, to the flip-flops 2, 3, and 4 
will be input the exclusive-OR [values] of the flip-flops 1, 2, and 3 of the preceding 
stage, and, respectively, the outputs Di, D 2 , and D 3 from the circuit being tested. 

When this [sic] control signal CI is set so that the multiplexer 13 outputs the output 
D 0 from among the outputs D 0 , Di, D 2 , and D 3 from the circuit being tested, to the EXOR 
gate 5 will be input the output D 0 from the circuit being tested, and to the flip-flop 1 will 
be input the exclusive-OR [value] of this output D 0 and the flip-flops 3 and 4. In other 
words, in this case, an output response compressor is embodied which, in like manner as 
the conventional example described earlier, simultaneously compresses all of the outputs 
Do to D 3 from the circuit being tested. 

Next, when the control signal C2 is set at a logical "0" level, the AND gates 10, 1 1, 
and 12 will output a logical "0" irrespective of the outputs Di, D 2 , and D 3 from the circuit 
being tested, wherefore, for the flip-flops 2, 3, and 4, the values of the flip-flops 1, 2, and 
3 in the preceding stage will merely be shifted. This [sic] control signal CI controls the 
multiplexer 13 so that only one of the outputs D 0 , Di, D 2 , and D 3 from the circuit being 
tested is selected. Therefore, only the output from the circuit being tested that is 
selectively output by the multiplexer 13 will be input to the output response compressor. 
In other words, in this case, an output response compressor is embodied which 
compresses some one of the outputs Do to D 3 from the circuit being tested. 

Thus, by imparting two modes to a single output response compressor, more 
information is obtained concerning faults than is obtained in the conventional example. 
This is because, more specifically, first [the output response compressor] is operated in 
the mode that simultaneously compresses all of the outputs D 0 to D 3 from the circuit 
being tested and a GO/NOGO test is performed on the circuit being tested, and then, by 
subjecting only those circuits being tested which have been judged to be faulty to tests 
wherein the mode for selectively compressing one output only is employed, and 
sequentially inputting the outputs from the circuit being tested to the output response 
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compressor based on the present invention, which output is producing the faulty output , 
can easily be detected. 

In the mode wherein just one output can be compressed, it is possible to detect from 
which one of the input patterns a malfunction was detected, and, compared to the 
conventional example, the information relating to a malfunction site in the circuit being 
tested will increase significantly. And, in addition to that, [this] can be realized by the 
addition of extremely few logic gates. 
(Benefits of Invention) 

Based on the present invention, by adopting a configuration like that described in the 
foregoing, more detailed malfunction information will be obtained than with the 
conventional example. 
Brief Description of Drawings 

Fig. 1 is a configuration diagram representing one embodiment of the present 
invention, and Fig. 2 is a configuration diagram representing a conventional example. 

D 0 , Di, D 2 , and D 3 - outputs from circuit being tested; 1, 2, 3, 4, 21, 22, 23, 24 - flip- 
flops;^, 6, 7, 8, 9, 25, 26, 27, 28, 29 - exclusive-OR circuits; 10, 11, 12 - AND gates; 
13 - multiplexer; CI, C2 - control signals. 

Agent Susumu Uchihara, patent attorney 
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Figure 1 
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2l~24 : Flip-flops 

25~2 ? : Exclusive-OR circuits 

0»~DJ : Outputs from circuit being tested 



Figure 2 



6 



®a*m#&fTU*) © # t* a s* £ w 

®<km&& ¥1-239436 

Q01-R 31/28 otft ?"Sgll§ 

G 06 F 11/22 3 1 0 F-7368-SB^^ SfggOtt 1 (&«H) 



® BS63-66500 
@B5 Bl ^63(1988)3^188 
@fc « ^ « Ba j£ B *M«BSE6TB33»1* B*«S«**tW 

®til SB A B »«"tt ,T,Mtlf 

©ft a A #a± w & * 



■R a 8 

14 ft II * o ft BB 

xa***«»*KKT&»2*)»w*afc*:fi 

X t E <0 ft £ € BE ft « . 



ftfcfcft#S*fc*0, *o«*xa »•*»«■ 
ttifcasaicsaftBcwT*. 
* a: taints ft. *»ou{ifl:tfcia@8« 

« sp nit * » t . a?jBs*ffau, ffftt^as 



-523- 




<2) 



jfCCTttSfifcEBf-Ah&a ( (■Wrtatitial 
Teat CoiUrtttOO » X* J1^ - — 4I« - 2/ C 
-|0tLT-ll LOCK ILOCI OISEIVATION TECHPTIQQl 

*t M B # . J: < ffl v> ft * . 
4*7 hfl>A»*f»*B^««««^n^ 

»20ii. a-f*Msi» ( a * * -r > *> * o * 

ft # D o . Di . Di . D, 04 t'7 htl»fc* 
a t 75 1 1 i3 0 . ftfctO/H:»«tittf Xh 
0»O*aj^JDi . Da . D ) litttettfcHiOS 
S (KITEXORy-KEt) 26. 2 7. 2 
BCX^ll. 7ll7770ir21, 22. 2 

0,7 2 2. 23. 2 4 CATllfht . i fcttx 
AhSHOatt^Do liEXORy-h25tX?J 



( ftiffl ) 




W1-2 3 9 48 6 



ttfflf 1-230486 (2) 

Jh, 7';77707 7 2 3 l:24kOllli£«tt 
3 fa « 3 tt . 7'Jt7707721 tAASft 

Do . D i . D 3 . D, b£<Ba<CLT7»* 
7 7 O 7 7 2 1 i 22. 23. 24fc*«AflS 

ahE»*fcoai?]tffl>t*-v<>->Tt. Sift 
li , ttf^FHB^fcoaSflDo . Di . Da . 

Mt l , i *)i*m**fitom£to* ***** 



CXSE0I) 
ti, 

♦ aitWtttt^JiMail ( 0 * * ft > *>*>a£ 

ui*xtcias$fv&torii^<. as a jc s a « 

AM3»fr<l><oaSAD # . Di . Da . D , C>t 
CtM-507'J 777D77I , 2, 3. 4fc 
* 7 »J 777o 7 7i:)tlCti4OOEX0fty 
6. 7. B t . *<0&1)tf *tl*tlE X 
OR6. 7. 8O-»0)A^t^MNDy-h 
10. 11. 12k, 7itt7U;t» 3k*^ 
«0. M'«89C2H , )tti&:ti:n. 2 



-524- 



< 3 ) OT1-23 94 B6 



7) J53E«SXfc & . 

R y-16, 7 . 8CUf^^*ti. til -> * 
7 .j,770 ,72. 3. 4tli«R«7»J»r 

7 o r i . 2. attt^xhsn/p^^ai^ 
d, . Da . d» t o-tfi^niaifettfcJiatf a 

nr. ciosawm^ci*. ^trv 
;fi 3* { iftf A^ft^^ai* 0 * • Di • 

7^,7 7 0 7 73, 4 fc . C *5 £ * D o <0 # ft 



JIB! *1-23!M86 (3) 

KfcHWtt*C2*tta - 0- *>U^*fciB£ 
tfch. ANOy-HO, 11. I2li»f 
*K@»#<>*>ai7)Di . Da . D» 
* tt« ' 0 ' U*t*OT. ?VvTV*yT 
2. 3. 4lii3S<07'J 7 77 D77 1 . 2. 3 
Ofltf^Kfcftfc/LMtfc**. * L T £ *> •* H 
tafc^Clttttf-^VElHfrk^aSTJDo • 0 » • 

Da . d> on<ourn*-iotaiRt48c 

^t7UMl3i««t4<0t. 

? * 1 3fc*oaiRWfcaS7)S*fcfcx*hl§JR 

. COtt^Ctt, Hf-'X MSB 
<> <0 SB* D o — D » <^o^Offft^l-5€:2* 
+ 4!iS7JJSSE»» 



attna^^hBft^asTjDo - d. ^tpm 

0/NOCOfA^fi45. * UT . 3(5 ft t « 

3es#ifc«^*naBfco*. i o <o as a it * 

U.r*h**wfclCJ:D. f<oa571^^iE*7) 

*-yo«jt>-yBTtt** & ******* 

tt^j, t^t**>xfc-r^<fiaay-b»a 
tnx £fcx * * . 



3Bi@ii*ft«3<o-£i*«** + «£0x*o. 

*2EII±«*M*^*t*fc0X*>&. 

Do . D, . Da . D, -Uf ^ h f>« 
1.2. 3, 4. 21. 22. 23. 24 
- 7 'J T 7 O -7 T . 5. 6. 7. 8. 9. 25. 
26. 27. 28. 29 ~mteWtt*fOGl». 1 
0 . 11. 12, ■•• A N 0 y - K 13-7JH 
7 1/H, CI. C 2 •» SI Wtt * . 



-525- 



(4) 



1-239486 



KRS ¥1-230486 (4) 



D a D, Di *>J 




/^f : 7'J-yT 70-/7* : AND h 

# 1 !0 



D* />/ T>2 Dj 




21~24 : 7 7-/7*7 °-/7' 

% 2 ® 



-526- 



Searching PAJ 



1/2 ^— v 



PATENT ABSTRACTS OF JAPAN 

(11 publication number : 01-239486 
(43)Date of publication of application : 25.09.1989 



(SDlntCI. 



G01R 31/28 
606F 11/22 



(21) Application number : 63-066500 

(22) Date of filing: 18.03.1988 



(71) Applicant:NEC CORP 

(72) lnventor : YOSHIDA MASAAKI 



(54) OUTPUT RESPONSE COMPRESSOR 
(57)Abstract 

PURPOSE: To obtain fault information more in detail 
than before by providing a selecting means which inputs 
the output response from one output line to the initial 
stage of a multi-input line type feedback shift register 
selectively. 

CONSTITUTION: When a control signal C2 is set to a 
logical level '0\ AND gates 10, 11, and 12 output logic '0' 
regardless of outputs D1, D2 and D3 from a circuit to be 
tested, so the values of flip-flops 1, 2, and 3 of front 
stages are only shifted to the flip-flops 2, 3, and 4. At 
this time, a control signal C1 controls a multiplexer 13 to 
input only the output of the circuit to the output 
response compressor so that only one of the outputs 
DO, D1 f D2 and D3 of the circuit is selected. Namely, the 
output response compressor which compresses one 
optional output among D0WD3 from the circuit is 
realized in this case. 
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